#include<bits/stdc++.h>
using namespace std;
#define ll long long
 
int main(){
    int m,n;
    cin>>m>>n;
    vector<int> v(n);
    int cnt=0;
    while(n--){
        int num;
        cin>>num;
        int ni=num;
        bool flag=0;
        if(ni%m!=0)flag=1;
        int sum=0;
        while(ni){
            sum+=ni%10;
            ni/=10;
        }
        if(sum%m!=0)flag=0;
        if(flag){
            cout<<num<<endl;
            cnt++;
        }
    }
    if(!cnt)cout<<"None"<<endl;
 
    return 0;
}
